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Abstract. We give a simple proof of the Affability Theorem of T. Giordano, 
H. Matui, I. Putnam and C. Skau for aperiodic and repetitive planar tilings. 



1. Introduction 

A planar tiling is a partition of into tiles, which are polygons touching face- 
to-face obtained by translation from a finite set of prototiles. Such a tiling always 
satisfies the Finite Pattern Condition given in [3]. It is said to be aperiodic if it has 
no translation symmetries, and repetitive if for any patch M, there exists a constant 
R> such that any ball of radius R contains a translated copy of M. 

Let T{'P) be the set of tilings T obtained from a finite set of prototiles V. It is 
possible to endow T(7-') with the Gromov-Hausdorff topology [3l|4] generated by the 
basic neighborhoods 

Ul,, ^{T' eTiV) \3v,v' eR^ : \\v\\ <e,\\v'\\ < e' , R{T + v,T' + v') > r} 

where R{T, T') is the supremum of radii R > such that T and T' coincide on the 
ball B{Q,R). Then T{'P) becomes a compact metrizable space, which is naturally 
laminated by the orbits Lj- of the action of the by translations. For each 
T S "^{V), we denote by Dj- the Delone set determined by the choice of base points 
in the prototiles. Now T — {T G T{'P) \ £ Dj- } is a totally disconnected closed 
subspace which meets all the leaves, so T is a total transversal for T{V). 

If T G T{'P) is a repetitive tiling, then X = Lj- is a minimal closed subset of 
T('P), called the continuous hull ofT. If T is also aperiodic, any tiling in X has 
the same property and therefore X = T OX is homeomorphic to the Cantor set. In 
this case, the lamination T = {L-j-y-j-^x of X induces an etale equivalence relation 
(EER) TZ = {{T,T-v)eXxX\ve Dr } on X which completely represents its 
transverse dynamics. 

One of the first and most remarkable examples in the theory of aperiodic tilings 
was constructed by R. M. Robinson in [Mj from a set of 32 aperiodic prototiles, 
6 up to isometrics of the plane. For any repetitive Robinson tiling T , there is a 
Borel isomorphism between the space of sequences of Os and Is equipped with the 
cofinal or tail equivalence relation and a full measure and residual subset of the 
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Figure 1. Robinson's aperiodic tiles 



total transversal X of its continuous hull X. Let us recall that all cofinality classes 
are orbits of a 2-adic adding machine, except for one orbit that is the union of two 
cofinality classes. We say that the transverse dynamics of the space of repetitive 
Robinson tilings is represented (in a measurable way) by a 2-adic adding machine. 
Better yet, the EER TZ induced on the total transversal X is topologically orbit 
equivalent to a minimal dynamical system on the Cantor set. In fact, T. Giordano, 
I. Putnam and C. Skau showed in [8] that all equivalence relations arising from 
this type of dynamical systems are topologically orbit equivalent to AF equivalence 
relations, i.e. given as an inductive limit of finite equivalence subrelations. According 
to [5], an equivalence relation is said to be affable if it is orbit equivalent to an 
AF equivalence relation. Extending an earlier result of H. Matui [H] for a class 
of substitution tilings, these authors have proved that all aperiodic and repetitive 
planar tilings (or equivalently minimal Z^-actions on Cantor sets) have the same 
affability property than Robinson repetitive tilings: 

Theorem 1.1 (Affability Theorem, ^). The continuous hull of any aperiodic 
and repetitive planar tiling is affable. 

More generally, an Affability Theorem for Cantor minimal Z™-systems has been 
proved in [7] by the same authors. In both cases, in order to demonstrate the 
affability of the corresponding equivalence relations, they combine combinatorial 
methods and convexity arguments with an important result regarding the extension 
of minimal AF equivalence relations, called the Absorption Theorem [B]. In [T], 
we announced another proof (where we used a former version of the Absorption 
Theorem), but there are two gaps in the proof of Lemma 3.1 and Theorem 5.1. In 
this paper, we close these gaps by defining a special inflation process, which is similar 
to that used to construct Robinson tilings. We hope that this approach, where 
no convexity argument is needed, helps to achieve the declared goal by Giordano, 
Putnam and Skau (see [S]) of proving that any countable amenable group acting 
minimally and freely on a totally disconnected compact space defines an affable 
equivalence relation. In fact, our method remains valid for aperiodic and repetitive 
tilings of K™, although details will be published elsewhere. 



Let TZ be an EER on a locally compact space X. Following [5], we say that TZ 
is a compact etale equivalence relation (CEER) ii TZ — Ax is a compact subset of 
X X X (where Ax is the diagonal of AT x X). This means that TZ is proper in the 
sense of [13] and trivial out of a compact set. 



2. Affable equivalence relations 
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Definition 2.1 ([9 ). An equivalence relation TZ on a totally disconnected space X is 
affable if there exists an increasing sequence of CEERs 7?.„ such that TZ = Ukgn "^n- 
The inductive limit topology turns TZ into an EER and we say that TZ = lim72.„ is 
approximately finite (or AF). 

An example of AF equivalence relation is the cofinal equivalence relation on the 
infinite path space of a particular type of oriented graphs (V,£'), called Bratteli 
diagrams. According to [8j and [9|, their vertices are stacked on levels and their 
edges join two consecutive levels. More precisely, we denote by the set of vertices 
of the level n and by En the set of edges e with origin s(e) in Vn~i and endpoint 
r(e) in Vn so that V = [_}Vn and E = [J En- In fact, they are actually the only 
examples of AF equivalence relations: 

Theorem 2.2 ([3], [13]). Let TZ he an AF equivalence relation on a totally discon- 
nected space X. There exists a Bratteli diagram {V, E) such thatTZ is isomorphic 
to the tail equivalence relation on the infinite path space 

X{v.E) = {(ei,e2,...) I e.i g Ei,r{ei) = s(ei+i),Vi > 1} 

given by 

T^cof = { ((ei,e2, . . . ), (e'i,e2, . . . )) G xX(y^E) | 3r7i > 1 : e„ = e'j,Vn > to}. 

If X is compact, then (V, E) can he chosen standard, i.e. Vq = {vq} and r^^{v) ^ 
for all V Cz V — {vq}. Furthermore, TZ is minimal if and only if (V, E) is simple, i.e. 
for each v V , there exists m > I such that all vertices in Vm are reachable from 
V. □ 

As for the continuous hull of a Robinson repetitive tiling, the cofinal equivalence 
relation on the infinite path space of a simple ordered Bratteli diagram (i.e. having 
a linear order on each set of edges with the same endpoint) is essentially isomorphic 
to a Cantor minimal Z-system. Indeed, by using lexicographic order on cofinal 
infinite paths and sending the unique maximal path to the unique minimal path, 
we have a minimal homeomorphism X(v,e) '■ X{v,e) ~^ X{v,e)i called a Vershik map, 
see [8] and |9]. This map preserves cofinality, except for the maximal and minimal 
paths. We refer to the corresponding dynamical system as the Bratteli- Vershik 
Z-system associated to {V,E). Now, as we can see in it is not difficult to prove 
that any minimal AF equivalence relation on the Cantor set X is orbit equivalent 
to its Bratteli- Vershik Z-system. 

3. The global schema 

In this section, we describe the general steps of the proof (as explained in [T]): 

— The first step consist of applying the inflation or zooming process developed in [3] 
to obtain an increasing sequence of CEERs TZn, and thus an open AF equivalence 
subrelation TZod = lin^72.n of TZ. 

— In the second step, we define a discrete boundary dTZoa of TZoo and we study its 
properties. It is a nonempty meager closed subset of X whose saturation contains 
all the points with 7?.oo -equivalence class different from its 7?,-equivalence class. 

— In order to apply the Absorption Theorem of [6] in the third step, we must prove 
that the discrete boundary dTZoo is TZao-thin in the sense of [3]. This means that 
lj{dTZao) = for every 7?.oo -invariant probability measure /u. But it will also be 



4 



F. ALCALDE, P. G. SEQUEIROS, AND A. LOZANO 



essential to verify that all 7?.-equivalence classes split into a (uniformly bounded) 
finite number of 7?.oo-equivalence classes. 

In Section |4j we present a special inflation process, which we call Robinson inflation, 
allowing us to construct a sequence of transverse CEERs with all of the necessary 
properties to apply absorption techniques from [B]. 

3.1. Inflation. We start by recalling the general inflation process developed in 
By definition of its topology, the continuous hull X admits a box decomposition 
B = {Bijf^i consisting of closed flow boxes c/jj : — >■ Pj x Xi such that X = IjfL]^ 
and Bi n Bj = if i 7^ j. In this context, we can also assume that the plaque is a 
■P-tile and the change of coordinates is given by 

where the map Lpij is a translation from an edge of Pj to an edge of P^. Nevertheless, 
the laminated space X admits more general box decompositions as defined in [2]. In 
general, any box decomposition is said to be well-adapted (to the 7^-tiled structure) 
if each plaque P^ is a T'-patch and the associated total transversal |Ji=i -^i ^ 
clopen subset of X. For any flow box B^ in B, the set d^Mi — (/3^^(9Pi x Xi) is 
called the vertical boundary of B^. 

Theorem 3.1 ([3 ). Let X be the continuous hull of an aperiodic and repetitive Eu- 
clidean tiling satisfying the finite pattern condition. Then, for any well-adapted flow 
box decomposition B o/X, there exists another well- adapted flow box decomposition 
B' inflated from B having the following properties: 

i) for each tiling T in a box M d B and in a box B' G B' , the transversal o/ B' 
through T is contained in the corresponding transversal ofM; 

a) the vertical boundary of the boxes of B' is contained in the vertical boundary of 
boxes ofB; 

Hi) for each box B' S B' , there exists a box B € S such that B H B' 7^ and 

Bna„B' = 0. □ 

By applying this theorem inductively, we have a sequence of well-adapted box 
decompositions K'-"' such that 

1) = 6, 

2) is inflated from and 

3) i3*-"+^-' defines a finite set T-''"^^-' of T'*^"^ -patches (which contain at least a 
7"^"'-tile in their interiors) and a tiling in T(7'*^"+^') of each leaf of X. 

As 'P^""''^''-tiles are 7^ '"■'-patches and also plaques of S'"^^-', we will always use is 
the same letter P to denote them. 

Let X'") be the total transversal associated to ^B*^"^. Given any increasing 
sequence of integers Nn, we can construct a sequence of inflated box decompositions 
S'"^ that such each Delone set D^"^ — Lj- n X'") is 7V„-separated. Such a sequence 
defines an increasing sequence of CEERs TZn on X. Indeed, for each n € N, the 
equivalence class TZn [T] coincides with the discrete plaque P„ = P„ n X determined 
by the plaque P„ of S'"^ passing through T- We can also see each discrete plaque 
P„ as a plaque of a discrete flow box B — Mf] X and each discrete fiow box B as an 
element of a discrete box decomposition defined by B. 



A SIMPLE PROOF OF THE AFFABILITY THEOREM 



5 



Proposition 3.2. The inductive limit TZoo — lii^T^-n is a minimal open AF equiva- 
lence suhrelation ofTZ. 

Proof. It is clear that TZoo is an open AF equivalence suhrelation of TZ. On the other 
hand, in order to show that TZqo is minimal, we must prove that all 7?,oo -equivalence 
classes meet any open subset A of X. But each 7?,oo-equivalence class contains an 
increasing sequence of discrete plaques P„ = P„ n X where P„ are the plaques of 
the box decompositions S^"' . Since TZ is minimal, the intersection A H Lj- remains 
a Delone set quasi-isometric to Lf, and therefore A n P„ = A n P„ 7^ for some 
n gN. Then A TZao[T] is also nonempty, and thus TZoo[T] is dense. □ 

Remark 3.3. The inflation process developed in [3] for tilings and tilable lamina- 
tions has been extended in [2] and [H] for transversely Cantor laminations. 

3.2. Boundary. Let us start by defining the (discrete) boundary of a EER TZn- 

Definition 3.4. i) For any tiling T G X, let dTZn[T] be the set of tilings T' = T—v 
such that V is the base point of any P-tile of the patch P„ meeting (3P„. 

ii) We define the boundary of TZn as the clopen set 

a7^„= U a7^„[71= |J a„p„ 

where dyBn is the vertical boundary of the discrete flow box £?„ = B„ n X. 

iii) Finally, dTZoo — PlneN ^"^n is a meager closed subset of X, which we shall call 
the boundary of TZoo- 

Notice that the open AF equivalence suhrelation TZoo is not maximal since, even 
if TZ is AF, its boundary dTZoo is always nonempty. For each tiling T G dTZoo, T^lT^ 
separates into several 7?,oo -equivalence classes. By replacing the elements of theses 
'T^oo -equivalence classes with the corresponding P-tiles, we obtain a decomposition 
of the leaf L = Lj- passing through T into regions having a common boundary 
r = Ft-. This boundary is a union of edges of T. The union of all these common 
boundaries is a closed subset 

dcTZoo = fl U 5„B„ 

of X, which we call the continuous boundary of TZoo- For each n > 1, the closed 
subset IJg gg(„) dyMn of X intersects the leaf L into an infinite graph F^"^ where 
each edge separates two d iffer ent tiles of T and is never terminal. According to 



property (iii) in Theorem 3.1 F — HnsN^''"'' infinite acyclic graph without 

terminal edges. As the box decomposition S'-'^' ^ B is finite, F^^^ has bounded 
geometry, i.e. each vertex has uniformly bounded degree. The same happens with 
F and F^") for all n £ N. Moreover, by construction, the number of connected 
components of L — F is equal to the number of 7?.oo -equivalence classes in TZ[T^, but 
this number may be infinite. 

By replacing X with a different total transversal X passing through the boundary 
of each tile, we can assume that the corresponding discrete boundary dTZoo is equal 
to dcTZoo n X. However, each point in the new boundary dTZoo determines several 
points (of the interior of different adjacent tiles) in the original boundary dTZoo- We 
resume the above discussion in the following result: 
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Proposition 3.5. The continuous boundary dcTZoo is a closed subset o/X which 
admits a natural partition into acyclic graphs without terminal edges ( induced by 
the lamination oflL) with total tranversal dTZao- 

In order to apply the Absortion Theorem of [6 in the next step, we also need to 
prove the following result: 

Proposition 3.6. The boundary dTZoo is TZoo-thin. 

In [T] , we showed how to derive this result from the type of growth of the leaves 
of J". To do so, we simply adapted the method used by C. Series in [TB] to prove 
that any measurable foliation with polynomial growth is hyperfinite. But as in the 



original proof of the Affability Theorem in Proposition 3.6 will be recovered here 



using the isoperimetric properties of the pieces involved in the Robinson inflation. 

3.3. Absorption. We describe now the last step of the proof of the Affability 
Theorem. We start by recalling the Absorption Theorem 4.6 of [6J, which is a key 
ingredient in this proof: 

Theorem 3.7 ([6 ). Let TZ be a minimal AF equivalence relation on the Cantor 
set X, and let Y be a closed TZ-thin subset of X such that TZ\y remains etale. Let 
K- be a CEER on Y which is transverse to TZ\y (i-e- 7?.|y H /C = Ay and there is 
an isomorphism of topological groupoids ip : TZ\y IC IC * TZ\y ) ■ Then there is a 
homeomorphism h : X X such that 

i) h implements an orbit equivalence between the equivalence relation TZM K, generated 
by TZ and /C, and the AF equivalence relation TZ; 

ii) TZ\ii(jY) is etale and h(Y) is TZ-thin; 

Hi) h\Y implements an isomorphism between TZ\y V /C and TZ\fi(Yy 

In particular, TZM K, is affable. □ 



According to Propositions |3.2[ |3.5| and |3.6t the equivalence relation TZoo fulfills 
the initial hypotheses of the Absorption Theorem. On the other hand, the graph 
of TZ\dTi^ is the union of a countable family of clopen bisections Gi where each 
Gi is the graph of a partial transformation : A^ ^ between disjoint clopen 
subsets Ai and Bi of dTZoo- Thus, each closed bisection Gi — Gi — TZoo is the graph 
of a partial transformation (pi : Ai Bi between disjoint closed subsets Ai and 
Bi of dTZoo- If we assume that all 7?.-equivalence classes split into at most two 
^oo -equivalence classes, then (pi implements an isomorphism between T^-ooIai ^-nd 
TZoolSi ^^'^ graph Gi generates a CEER transverse to TZoolAiuSi- Then we have 
a global decomposition dTZoo = AU B and a global transformation (f : A ^ B 
whose graph generates a CEER JC transverse to TZooldK^- In fact, in this case, we 
can use a former version of the Absorption Theorem (Theorem 4.18 of [S]) to see 
that TZ = TZoo V /C is orbit equivalent to 7?,oo ■ However, in the general case, we 
cannot divide the boundary dTZoo into closed pieces with the same finite number of 
T^oo -equivalence classes. It is necessary to use some special inflation process like 
that described in [S] using convexity arguments, or the one we describe later on 
inspired by Robinson tilings. 
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4. Robinson inflation 

Here we define an inflation process for planar tilings which is modelled by the 
natural inflation of Robinson tilings (see [TU] and [H]). We start by replacing 
the tiling space with a tiling space whose tiles are marked squares according to 
a theorem by L. Sadun and R. F. Williams [15]. Later, we construct a family of 
inflated flow boxes whose plaques are squares of side A'^i, that is maximal in the 
sense that there is no space for any other square of side Ni. Finally, we replace this 
partial box decomposition with a complete box decomposition in such a way that 
the isoperimetric ratios of the plaques are still good. In this way, we recurrently 
obtain an inflation process such that all 7?,-equivalence classes split at most into 
4 different 7?.oo -equivalence classes. Then the boundary dTZoo can be flltered by a 
countable number of 7?.oo-thin closed subsets equipped with CEERs transverse to 

4.1. Sadun- Williams reduction to square tilings. Let T{'P) be the foliated 
space of all planar tilings T constructed from a finite set of prototiles V. Let us 
recall that tiles are translational copies of a finite number of polygons, which are 
touching face-to-face. For any repetitive tiling T G '^(V), the continuous hull of 
T is the minimal closed subset X = L-j-. The induced lamination is transversely 
modelled by the set X of elements of X with the origin as base point. If T is also 
aperiodic, then X is homeomorphic to the Cantor set. 

Theorem 4.1 ([15]). The continuous hull of any planar tiling is orbit equivalent to 
the continuous hull of a tiling whose tiles are marked squares. □ 

According to this theorem, we assume that is a finite set of marked squares 
and we consider an aperiodic and repetitive tiling T in T{'P). Furthermore, all 
leaves in the continuous hull X are endowed with the max-distance. 

4.2. Constructing an intermediate tiling. Now, let us start by inflating some 
tiles in the usual sense: there is a finite number of of flow boxes Mi^i = Vi^i x Ci^i, 
i = 1, . . . , ki, such that the plaques Pi^i are squares of side A'^i and the transversal 
Ci = Uiii ^i-i is iVi-dense in X (i.e. any ball of radius iVi meets Ci) with respect 
to the longitudinal max-distance. We say that Bi = {Bi.ijJ'l]^ is a partial box 
decomposition of X, and we write Vi = The first step in order to infiate 
tilings in X is to replace Bi with a true box decomposition B[. To do so, we need 
some preliminaries: 

Definition 4.2. Let P and Q be two plaques of Bi contained in the same leaf of X. 
We say that Q is a neighbor of P if the orthogonal distance from an edge of P to Q is 



the minimum of the distance from this edge of P to another plaque, see Figure 2(a) 
In this case, the union of the orthogonal segments which realize the distance between 
P and Q is called an arm (of the complement of the partial tiling defined by Bi), 



see Figure [2(b) Such an arm contains a segment, called the axis, which is parallel 
and equidistant to the corresponding edges of P and Q. Also note that P is not 
always a neighbor of Q, even though Q is a neighbor of P, see Figure 2(a)[ 

Lemma 4.3. Any arm has a length and width less than or equal to Ni. 

Proof. Obviously the length of any arm is bounded by the side length Ni of the 
plaques of Bi. On the other hand, if the width of an arm (between two plaques P 
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arm with axis 



(a) 



(b) 



(c) 



Figure 2. Arms and axes 



and ' 
and I 



were larger than iVi, there would be space for another plaque (between 



and C'l would not be A^i-dense, see Figure 2(c) 



□ 



Lemma 4.4. For each tiling T G X, let us consider the union of the plaques of the 
partial box decomposition Bi and the corresponding arms. Each connected component 
of the complement of this union is a marked rectangle, called a cross, with sides of 
a length less than or equal to 2Ni. 

Proof. Since each plaque of Bi has at most 4 neighbors, the boundary of each 
connected component meets 3 or 4 plaques of Bi and 3 or 4 arms between these 
plaques. In both cases, the connected component is a rectangle of side length at 
most 2 A^i , as can be see in Figures [3] and |4j □ 

Remark 4.5. It is also interesting to note that there are degenerate arms and 
crosses, such as those illustrated in the Figure [5| 

4.3. Robinson inflation. Using arms and crosses, we can replace the partial box 
decomposition Bi with a complete box decomposition B'l. In this step, we modify 
this decomposition so that it becomes inflated from the initial decomposition B by 
unit square plaques. We start by introducing some definitions: 

Definition 4.6. i) The middle point of the intersection of each arm with a cross 
is called an exit point of the cross. Each side of a cross contains at most 1 exit 
point and each non-degenerate cross has at least 3 exit points, see Figures [3] and |4] 
They are positive or negative end points of the axes (relatively to the usual positive 
orientation). If the cross is degenerated, there are still at least 3 exit points counting 
multiplicities, see Figure [5] 

ii) Each cross is decorated with a graph which is obtained by joining the center of 
mass with the exit points. In the non-degenerate case, this decoration separates the 
cross into 3 or 4 regions. In the degenerate case, the cross reduces to a common 
side of two different arms (decorated with the middle point contained in the two 
axes) or a single point (which is the intersection of the degenerate arms) . Each of 
these regions is called a cross-sector. We also use the term cross-sector to refer 
to the union of P-tiles which meet the original cross-sector. As explained in [3], 
it is irrelevant where P-tiles which meet several sectors are included, although for 
simplicity we will always assume that such a P-tiles are included in the sectors 
pointing right and upward. 
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(a) Regular cross 



(b) Non-regular cross 



Figure 3. Crosses with 4 arms 



(a) Regular cross 



(b) Non-regular cross 



Figure 4. Crosses with 3 arms 



iii) Let P be a plaque of the partial box decomposition Bi . We denote by P' the 
union of P with the half-arms and the cross-sectors meeting P. Replacing these 
half-arms and cross-sectors with corresponding half-arms and cross-sectors made 
of P-tiles as above, we obtain another planar set P". Now P" is a tile of a planar 
tiling T" inflated from T and a plaque of a box decomposition ,8" inflated from B. 
We call this process Robinson inflation. 



Lemma 4.7. Any tile P' and any inflated tile P" contain a square of side Ni, and 
they are contained in a square of side 3Ni. Thus their areas area(P') and area(P") 
are comprised between Nl and 97V^ . // P' and P" are associated to the same plaque 
P of the partial box decomposition Bi , then 

area(P") > area(P') - length(9P') area(Po) = area(P') - length(9P') 

and 

length(aP") < length(aP') length(aPo) < 64iVi 
where Pq is the square prototile of I' . 

Proof. Firstly, since P" is obtained from P' by adding or removing T'-tiles, we have 
that 

area(P") > area(P') - length(aP') area(9Po) 

and 

length((9P") < length(9P') lcngth(aPo) 

where area(Po) — 1 and length(9Po) = 4. On the other hand, when we replace P 
with P', the side length increases by at most 2\/2-/Vi < 3A^i, where 2\/2Ni is the 
product of the maximum number of non-degenerate crosses which meet each edge 
of P (equal to 2) and the half-diagonal of the square of side 2Ni (equal to \/2Ni). 
Thus length(aP') < 4(A^i -f 3iVi) = 167Vi and we have finished. □ 

Arguing inductively, we have the following theorem: 
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(a) 4 arms 



(b) 3 arms 



(c) 4 arms (d) 3 arms 

Figure 5. Degenerate crosses and arms 

Theorem 4.8. There is a sequence of box decompositions S," such that Bq = B and 
B'^^i is obtained by Robinson inflation of B". □ 

We denote by V'^ and 7^" the sets of the plaques of B'j^ and respectively. 
Then and 6^' induce tilings %[ G T(V'J and %[' € T(r'^) on each leaf of X. 
By construction, each plaque P'n+i ^f the box decomposition B^^^i is a 7^^-patch, 
which is constructed from a square of side N^+i and contained in a square of side 
3A^„+i. In the same way, each plaque V'^+i of the inflated box decomposition 
is a T'j'j-patch. Thus, the tiling T^'^i € ^CPn+i) induced by is obtained by 

Robinson inflation from the tiling 7^' e induced by B'J,^. As in the proof of 

Lemma [4771 '^^ can see that 

area(P^+i) > area(P;+i) - length((9P;_^i)A„ 

and 

length(9P::+i) < length(aP:,+i)L„ 

where A„ = max{ area(P;() | r,[ e V'^ } and L„ = max{ length(P;() | P;; G V'^ }. On 
the other hand, we have that 

area(P;+i) > N^^^^ and length(ap;_^i) < 16iV„+i. 

Finally, we can assume that L„ < An when n is chosen large enough. 

Proposition 4.9. There is a sequence of positive integers Nn such that the isoperi- 
metric ratio 

length(aP^ ^ 
area(P;() 

as 71 —> oo. 
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Proof. According to the previous inequalities, if we choose Nn+i > N^, then the 
isoperimetric ratio 

length(9P;^+i) ^ _ length(aP'„+i)L„ 



< 



area(P;+i)-length(aP;+i)A„ 

length(9P;,^i)^„ 
area(P;+i)-length(9P;+i)A„ 
1 



length(aP') 

^2 



1 

1 _ (12iV„)^ 



< 

16JV„+i 9lVj 

converges to 0. □ 



5. Properties of the boundary for Robinson inflation 
In this section, we replace the initial box decompositions S'"^ by the box decom- 



positions provided by Theorem 4.8 but we keep all of the notations introduced 



in Section [3j Thus, according to Proposition 3.2 we have a minimal open AF 



equivalence subrelation TZoo = lin^ TZn of the equivalence relation TZ. Our first aim 
is to prove Proposition |3.6| 



Proof of Proposition \3.6[ Let fi he a 72.oo -invariant probability measure on X . For 
each discrete flow box = P" x C'^ belonging to B'^, we have that 

= #P^V(C;') and fiidM = *dP'MC:[) 

where #P" and #9P^' denote the number of elements of the discrete plaque P^ 
and its boundary 9P". For each positive integer rt > 1, it follows that 



= ^ #dpy{c';) 



max V 



= max < — > u A = max < — > 

P''eP''l #P'' / ' ^ ' P''ev''\ #P" i 



Since the leaves of the continuous hull X are quasi-isometric to the 7?.-equivalence 
classes in X, Proposition |4.9| implies that 

for all P^ e P^'. In fact, by replacing the max- metric along the leaves with the 
discrete metric (defined as the minimum length of the paths of P-tiles connecting two 
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points), we can assume that length(i9Pj') — #<9P^' and area(P'„') = Anyway, 
we have that 

pi{dTZoo) = hm ^i{dTZn) = 

n— 5-00 

and so dTZoo is 7?.oo-thin. □ 

As announced, we are interested in the foUowing key property of the boundary: 

Proposition 5.1. Any TZ- equivalence class separates into at most four TZoo-equiva- 
lence classes. 

We intend to demonstrate that each acycHc graph F — Tj- contained in the 
continuous boundary dcli-oo is actually a tree which separates the corresponding 
leaf L = Lj- C X into at most 4 connected components. Firstly, in order to prove 
Proposition |5.1[ we need to introduce some definitions and distinguish some cases. 
Let us recall that we have a sequence of box decompositions B'^ of X whose plaques 
are obtained from squares P„ of side arms An and crosses C„. In the next, we 
will always assume that all these plaques belong to the same leaf L of X. 

Definition 5.2. We call virtual arm of the inflation process a sequence of arms An 
whose axes a„ are contained in a horizontal or vertical ribbon of constant width. 
Likewise, a virtual cross is a sequence of crosses C„ whose centers of mass c„ are 
contained in a square of constant side. Note that the axes and centers of mass can 
oscillate in the interior of the ribbon or square, see Figure [6j 



Proof of Proposition \5.1\ Firstly, we give a more accurate version of Proposition |3.5| 
Recall that the continuous boundary dcTi-oa intersect L in an acyclic graph F without 
terminal edges. But F is actually a tree when we use Robinson inflation. Indeed, if 
we assume on the contrary that F is not connected, then there would be a sequence 
P" of inflated T'^'-tiles such that the distance between two disjoint edges would be 
bounded. But it is not possible in our case. Secondly, we distinguish some cases: 

Case 1) There are neither axes nor virtual crosses. In this case, L does not intersect 
5c7^co• This means that 7^oo[7^ = 7^[71 for all T G L n X. 

Case 2) There is a virtual axis, but there are no virtual crosses. By definition, 
there is a sequence of arms An whose axes a„ remain in the interior of a ribbon of 
constant width. There are now two possibilites: 

Subcase 2.1) The positive and negative end points of the axes a„ do not remain 
in the interior of a square of constant side. Thus, all the axes a„ grow in both 
opposite (horizontal or vertical) directions determined by the axis of the ribbon. 
For simplicity, we say that the axes a„ grow on the left and right in the horizontal 
case and upward and downward in the vertical case. In both cases, since dcTZoo 



intersect L in a tree without terminal edges (see Proposition 3.51, which is contained 
in the horizontal or vertical ribbon, this intersection separates L into 2 connected 
components, and therefore 72. [T] separates into two 7?.oo -equivalence classes. 

Subcase 2.2) Positive or negative end points remain in the interior of a square 
of constant side. Let us assume first that only negative end points remain in the 
interior of a square of constant side. In this case, since there are no virtual crosses, 
there are bigger and bigger crosses C„ whose exit points on the right (resp. up) 
side coincide with the negative end points of the axes a„ of the horizontal (resp. 
vertical) arms An. Thus, the decorations of the crosses C„ must grow on the left 
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C2 A2 



N2 



(a) First inflation 



(b) Second inflation 




(c) Third inflation 



Figure 6. Virtual arms and crosses 



(i.e. the negative direction of the axis of the horizontal ribbon) or downward (i.e. 
the negative direction of the axis of the vertical ribbon). Now, by joining the axis 
a„ with the horizontal (resp. vertical) edge of the decoration of C„, this subcase 
is reduced to the above one. A similar argument may be used if only positive end 
points remain in the interior of a square of constant side. Finally, if both negative 
and positive end points remain in the interior of such a square, then there is a 
virtual arm (defined by a sequence of arms of bounded lenght) connecting bigger 
and bigger crosses C„ and on the left and right (resp. upward and downward) 
side. They must have 3 exit points, and grow in the opposite directions. Arguing on 
the left and right (resp. upward and downward) as in the previous cases, we come 
to the same conclusion. 
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(a) First inflation (b) Second inflation 

Figure 7. Virtual cross with 4 exit points 
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(a) First inflation (b) Second inflation 

Figure 8. Virtual cross with degenerate arms 

Case 3) There is a single virtual cross. Thus, there is a sequence of crosses C„ whose 
centers of mass c„ belong to a square of constant side. As before, we distinguish 
two subcases: 

Subcase 3.1) The crosses have four exit points (including multiplicities) . Assume 
first that the crosses grow in the horizontal (on the left and right) and vertical 
(upward and downward) opposite directions, see Figure [7j Since the crosses cover 
the whole leaf L, the continuous boundary dcTi-oo separates L into 4 connected 
components, likewise decorations separates crosses. In general, the exit points 
located on the left and right sides of the crosses are positive and negative end points 
of the axes of horizontal arms pointing to the left and right. Similarly the exit 
points on the up and down sides are negative and positive end points of the axes of 
vertical arms pointing upward and downward. Thus, if the crosses do not grow in 
all directions, there will be exit points on the right or left, up or down, remaining 
in the interior of a square of constant side. But these points will be end points of 
the axes defining virtual arms pointing to the left or right, upward or downward. 
From the discussion of the previous case, it is clear that dcTZoo still separates L into 
4 connected components. On the other hand, we may have a degenerate virtual 
cross defined by a sequence of degenerate crosses of type (a) or (c) in Figure [sj In 
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(a) First inflation (b) Second inflation 

Figure 9. Virtual cross with 3 exit points 
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(a) First inflation (b) Second inflation 

Figure 10. Two virtual crosses 

this case, there will always be 4 virtual arms, while some will be degenerate, see 
Figure [S] In any event, as before, TZ[T] separates into four 7?.oo-equivalence classes. 

Subcase 3.2) The crosses have three exit points (including multiplicities). This 
situation is obviously very similar to the previous one, see Figure |9) Arguing as 
before, we can see that dcTZao separates L into 3 connected components, and then 
TZ[T] separates into three 7?.oo-equivalence classes. 

Before dealing with the last case, we would like to point out that there may 
actually be different types of configurations in sucessive inflation steps. In fact, 
since B'„^i is not necessarily inflated from B'„, we may have a virtual cross defined 
by a sequence of crosses whose number of exit points (including multiplicities) is 
not stationary. But because B'^_^_i is inflated from B[[, the number of 7?.oo-classes in 
each 7?,-class 7?.[T] is determined by the configuration with the fewest number of 
exit points. 

Case 4) There is more than one virtual cross. Let us recall that the side of the 
plaques of the partial decomposition Bn tend to oo. So the only possibility is that 
there are two virtual crosses defined by sequences of crosses with 3 exit points (which 
may be non-degenerate or degenerate of type (b) or (d) as in Figure [s]) connected 
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by horizontal (or vertical) arms of bounded length and whose other horizontal (resp. 
vertical) arms grow in opposite directions. Furthemore, their only vertical (resp. 



horizontal) arms must also grow pointing in opposite directions, see Figure 10 In 
this case, dcTZoo still separates L into 4 connected components, and then 7?.[7^ 
separates into four 7?.oo -equivalence classes. □ 

Let us resume the previous results in the following statement: 

Proposition 5.3. Let X be the continuous hull of an aperiodic and repetitive planar 
tiling whose tiles are marked squares, and X the total transversal defined by the 
choice of base points in the prototiles. Let TZ be the EER on X induced by the natural 
lamination of X, and TZ^o the minimal open AF equivalence subrelation defined by 
Robinson inflation. Then the boundary dTZoc is a TZao-thin meager closed subset of 
X such that every TZ-equivalence class represented by a point of dTZoc separates into 
at most four TZao- equivalence classes. □ 

6. Filtration and absorption 

In this section, we complete the new proof of the Affability Theorem by replacing 
the following filtration: 

4 4 

97^00 = [J diTZoo — [J{T e X I TZ[T] is union of i 7?.oo -equivalence classes} 

2=2 i=2 

with a suitable filtration by closed subsets and applying the Absorption Theorem of 



[B] (see Theorem 3.7) 



Lemma 6.1. The subset 'H2 = d2TZoo of X is closed. 

Proof. Let us assume that 7^ is a sequence of tilings belonging to d2lZoa which 
converges to a tiling T . Since TZ\Tn\ splits into two different 7?.oo -equivalence classes, 
there are two different Vn-t\\es which meet along a portion of T^^ . Recall that Ft-^ 
is the tree of the partition of the continuous boundary dcTZao passing through Tn- 
Using the definition of the Gromov-Hausdorff topology for R — Nn, with a large 
enough n, we can deduce that the limit T contains enormous patches (which are 
the union of the two ^'"-tiles above) with the same property, see Figure [Tl (a) This 



means that T G 827^00- D 

Contrary to the case of d^lZaoi the subsets d^TZao and dcTZao are not longer closed. 
But we will construct countable families of closed fundamental domains for their 
7?.-saturations. Let us start by recalling this definition: 

Definition 6.2. A subset A of X is said to be a fundamental domain for the EER 
induced on its 7?,-saturation when A intersects all the 7?.-equivalence classes of this 
saturation in exactly one point. 

Now, we start by replacing the subsets d^TZao and dcTZao of dTZao C X with the 
corresponding subsets d^T Zoo a nd d/JZoo of &R00 — dcTZoo n X where X is the total 

For each tiling T G d^TZoo U d/JZoo^ the sequence of 



transversal described in i 



3.1 



tilings Tn (induced by the box decomposition B'^) contains a sequence of crosses 
Cn with 3 or 4 arms defining a virtual cross. On the other hand, let us recall 
that dcTZoo is equipped with a natural equivalence relation induced by T whose 
classes are infinite acychc graphs without terminal edges. According to the proof of 
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(a) Two ends (b) Three ends 

Figure 1 1 . Two and three ends 
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Figure 12. Four ends 



Proposition 5.1 they are actually trees with 2, 3 or 4 ends, see Figures ll(b)[ 12 
and [TSj Let F = F7- be the tree passing through T. By definition, F is the 
intersection of infinite graphs F^") obtained from the edges of the inflated tilings V'^- 
For each n > 1, there are 3 or 4 different ^'"-tiles which meet in a neighborhood in 
p(") of some fixed vertex o = or in Cn- They form a T'^'j-patch M„(F). 

Definition 6.3. We say that o is the root of F and M„(F) is a basic V'n-patch 
around the root a. We denote by L»(M„(r)) the number of ^'"-tiles of M„(F). 

Remark 6.4. Notice that the union of the decoration of C„ and the axis of the 
corresponding arms A„ forms a rough model for the finite tree F„ = F H M„ (F) . 
Axis of virtual arms provide (rough) global models for the ends of F, but in general 
these models reduce to a neighborhood of the root. 

Lemma 6.5. The natural EER induced on the TZ-saturation of d^Tlca admits a 
fundamental domain which is the union of countably many disjoint closed subsets 



Proof. Given a tiling T € d^TZoo , 
boundary dTZoo and the leaf L = 



again the proof of Proposition 5.1 ), we know that 



let F — F7- be the intersection of the continuous 
L7-. According to the previous discussion (see 
(F) grows in at least three 



different directions, see Figure 11(b) But notice that we may also find a basic patch 
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Figure 13. Four ends and two roots 



of this kind in a leaf of the saturation of T G diR-oo having exactly two virtual 



crosses. In this case, F has two roots o and o', see Figure 13 If we assume that 
M„(r) contains a baU of radius n centered at o and if n is larger than the distance t 
between o and o', we need 4 different T'^'-tiles to cover the baU. In other words, for 
a large enough n, the basic 7^"-patches around o and o' have non-trivial intersection, 
and we can replace each of the original basic P^'-patches (made up of 3 different 
T'^'-tiles) with its union (made up of 4 different T'^'-tiles). We stiU denote by M„(F) 
the new basic V^-Yis^ch around o and o'. Now, since o belongs to dsTZoo, there is a 
minimal integer m = m(F) > such that I?(M„(r)) = 3 for all n> m. 

Let Xn{T) be the set of tilings in X containing the patch M„(F) (which cover 
the ball of radius n) around the origin. This is a clopen subset of X. Let us note 
that each clopen subset X„(F) H dTZoo is a fundamental domain for the equivalence 
relation induced on dcTi-oo- Indeed, even if X„(r) n dTZoo meets a leaf (which belong 
to the saturation of T G d/JZao) having exactly two virtual crosses, it meets just 



once, see again Figure 13 But X„(F) is never a fundamental domain for the EER 



induced on the 7?.-saturation of d^TZao- However, the intersection 

nz.T = fl ^„(r) 



is a closed subset of dzTZoc which meets all the 7?.-equivalence classes in the TZ- 
saturation of d^TZoc, at most one time, although its 7?,-saturation may be smaller 
than that of d^TZoo- But there are uncountable many finite labeled trees F with 3 
ends. However, we can consider another closed set 



^3,r„ = n U ^"(r') 



n>m r^^— 

where F' represents any tree in dcTi-oo such that Mm(F') = Mm(F) and therefore 
F;„ = F' n M^(F') = F n M,„(F) = F„. Since for each to G N, there are only finite 
many trees F^, the union "H^^rn of the closed sets 'Hs^m again a closed set. Their 
union 

Tis — [J ^3,m 

is fundamental domain which meets each leaf of the saturation of d^TZoo in a unique 
point: the root o of its boundary F. □ 
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Remarks 6.6. i) In the proof above, we have actually constructed a continuous 
map D from the subset of roots in d>^TZoo = djjloo U dilZoo to the Cantor set 
{3,4}^. This subset can be described as the inverse limit ^im3Jl„ where is the 
set of the discrete basic patches M„ = M„ n dlZao around any vertex of degree 3 or 
4 and the obvious onto map 3Jl„ — ?> 9^n-i is given by the natural division of the 
inflated patches. Then T-L^ is the inverse image by D of the set of all sequences s„ 
which are cofinals to the constant sequence 3. 

ii) From the lemma, going back to the original total transversal X, we can obtain 3 
disjoint fundamental domains for the 7?,-saturation of d^TZoo which are related by 
partial transformations of TZ. We denote by "Ha any of these fundamental domains. 

The construction of a fundamental domain for the 7?.-saturation of d/JZoo should 
be a little different since many leaves admit two roots. Only in the case when the 
leaves have a unique real root of degree 4, see Figure [T2j we can argue as in the 
previous case. The rest of four-divided leaves (with two roots of degree 3 as in 



Figure 13 1 should be treated in other way. 



Lemma 6.7. There is a closed subset H^.q C d/JZoo of the continuous boundary 
dTZoo intersecting all TZ-equivalence classes in at most one point: the unique vertex 
of degree 4 of the corresponding tree in dcTZoo ■ D 

Remark 6.8. As above, using this lemma, we obtain 4 disjoint closed fundamental 
domains for the 7?,-saturation of dcTZoo which are related by partial transformations 
of TZ. Any of these fundamental domains will be denoted by ^4,0- 

In general, for each tiling T G diJZoo — ^4,0 7 we have pairs of crosses C„ and C'j 
with 3 exit points defining two virtual crosses connected by a virtual arm of bounded 



length. Let us assume that these crosses are of the type described in Figure [13 
that is, the correspondings arms are included in the union of a horizontal ribbon 
and two vertical semi-ribbons pointing upward and downward. Like for tilings in 
dsTZoo , the union of the decoration of C„ and and the axis of the corresponding 
arms An and A'^ forms a rough model for the tree F = Ft- passing through 7" in a 



neighborhood of the two roots a and o', see Figure 13 In this case, the axes of the 
vertical semi-ribbons meet the horizontal axis in two different points, making up 
a (rough) global model for F. We define H^j as the set of tihngs T € d^TZao with 
origin in a o such that the distance to the other root a' is equal to a nonnegative 
integer £. 

Lemma 6.9. The natural EER induced on the TZ-saturation of d/JZao admits a 
fundamental domain fi^ which is the union of countably many disjoint closed subsets 

Proof. We start by fixing a positive integer f > 1, and considering a tiling T G BaJZoo 
such that there is a geodesic path 7 of length I joining o and o'. If ri > is large 
enough, there are 4 different ■p,""tiles which meet in a neighborhood of 7 in F. As 
in the proof of Lemma |6.5[ they form a basic Vn-'patch. around any vertex of 7 
which coincides with M„(F). In the same way, we denote by Ar„(F) the set of tilings 
in X having this patch around the origin (that becomes one of the vertices of 7). 
In this case, since all the points of 7 belong to dilZaoi there is a minimal integer 
m — 771(7) ^ such that r>(M„(F)) = 4 for all n> m. Therefore, if F' represents 
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any tree in dcH^o such that M,„(r') = M,„(r), then 

^4,7 = n U ^"(r') 

n>m r;„=r„ 

is a closed subset of d/JZoo which meets all the 7?.-equivalence classes of the 7?.- 
saturation of d^IZoo iu at most £ + 1 points. But since there is a finite number 
of paths of length < £ starting from the origin, the union Q4^g of all these closed 
subsets ^4,^ of d/JZoo is also a closed subset of d/CR,oo with the same property. On 
the other hand, each closed subset ^4^.^ split into £ + 1 closed subsets intersecting all 
7?.-equivalence classes in at most one point. We denote by Hi^-y any of these closed 
sets. As before, their union I-L4,/ still has the same property. Then we have that 



is a fundamental domain for the 7?.-saturation of d^TZoo- D 

Remark 6.10. Once again, the fundamental domain T-t^ for the 72.-saturation of 
diJZoc provides us with 4 disjoint fundamental domains in X for this 7?.-saturation. 
They are related by partial transformations of TZ, and any of these fundamental 
domains (which will be denoted by H4) split into countably many closed subsets 

H4,i. 

Proof of Theorem | _?._?[ F inally, we complete the proof by applying the Absorption 



Theorem (Theorem 3.7) to the 72.oo-thin closed subsets 7^27 'Hs.m, and T-L^.e of the 



boundary dTZao (see Proposition 5.3). First, let us remark that the equivalence 
relation TZ induces CEERs on '7^2, 'Hs^rm and Hi^i which are tranverse to those 
induced by TZoo- For 'H2, we have already explained how to obtain a decomposition 
of H2 into two clopen subsets A and B and a transformation ip : A ^ B whose 
graph generates a CEER IC2 which is transverse to TZoo\d2'R.^- this case, the first 
version of the Absorption Theorem given in allows us to see that TZoo V IC2 is 
orbit equivalent to TZoo- For each T-Ls^m, we have two partial transformations from 
"^3,™ to the other two closed subsets of d^TZac which meet all the 7?.-equivalence 
classes in at most one point (see Lemma 6.5). They generates a CEER JC^^m 



defined by a free Za-action, which is transverse to TZao\d^iz^. In a similar way (see 



Lemmas 6.7 and 6.9), we obtain another family of CEERs /C4_£ defined by a free 
Z4-action with the same property. Applying inductively the Absortion Theorem of 
[6], we can exhaust 7?, by a countable family of affable increasing EERs 

7^oo V /C2 V /C3,i V • • • V /Cs,™ V IC4.0 V • • • V JC4J. 

Therefore TZ is affable. □ 
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